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( SCHEDULING POSSIBILITY JUDGMENT PROCESS") 



S201 



RECEIVE, FROM RECEIVING UNIT, DL TIME, PRIORITY LEVEL, 
TASK INFORMATION, AND WORST-CASE EXECUTION PERIOD 
CORRESPONDING TO TASK 



^S202 

READ DL REFERENCE TIME FROM TASK INFORMATION STORING UNIT | 



READ PRESENT TIME FROM TIMER CONTROLLING UNIT 
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i=1 

X=DL REFERENCE TIME 

Y=PRESENT TIME + TASK'S WORST-CASE EXECUTION PERIOD 
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READ, FROM TASK INFORMATION STORING UNIT, RELATIVE DL 
VALUE(i) AND WORST-CASE EXECUTION PERIOD(i) INCLUDED IN DCB(i) 
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X=X + RELATIVE DL VALUE(i) 

Y=Y+ WORST-CASE EXECUTION PERIOD(i) 
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OUTPUT SIGNAL INDICATING 
SCHEDULING IS IMPOSSIBLE 



I L00P J 
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( RETURN ) 



OUTPUT, TO SCHEDULING UNIT, DL TIME, PRIORITY LEVEL, 
TASK INFORMATION, AND WORST-CASE EXECUTION PERIOD 
CORRESPONDING TO TASK 
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( RETURN > 
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RECEIVE, FROM SCHEDULING-POSSIBILITY JUDGMENT UNIT, 
DL TIME, PRIORITY LEVEL, TASK INFORMATION, AND 
WORST-CASE EXECUTION PERIOD CORRESPONDING TO TASK 
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READ, FROM TASK INFORMATION STORING UNIT, DCB LINK 
ADDRESS AND DL REFERENCE TIME INCLUDED IN START POINTER 
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T=READ DL TIME 
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READ RELATIVE DL VALUE INCLUDED IN DCB(i) 
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T=T + READ RELATIVE DL VALUE | 
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GENERATE TCB(a) 
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WRITE RECEIVED PRIORITY LEVEL INTO AREA FOR PRIORITY LEVEL OF TCB(a) 
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WRITE RECEIVED TASK INFORMATION INTO AREA FOR TASK 
INFORMATION OF TCB(a) 
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WRITE NULL VALUE INTO AREA FOR TCB LINK ADDRESS OF TCB(a) | 



GENERATE DCB(a) \ ^ 
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WRITE 0 INTO AREA FOR RELATIVE DL VALUE OF DCB(a) 
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WRITE RECEIVED WORST-CASE EXECUTION PERIOD INTO AREA FOR 
WORST-CASE EXECUTION PERIOD OF DCB(a) 
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WRITE NULL VALUE INTO AREA FOR DCB LINK ADDRESS OF DCB(a)| 
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WRITE ADDRESS INDICATING POSITION OF TCB(a) INTO AREA FOR 
TCB LINK ADDRESS OF DCB(a) 
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WRITE RECEIVED DL TIME OVER DL REFERENCE TIME INCLUDED 
IN START POINTER 
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WRITE ADDRESS INDICATING POSITION OF DCB(a) OVER DCB LINK 
ADDRESS INCLUDED IN START POINTER 
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OUTPUT RECEIVED DL TIME TO TIMER CONTROLLING UNIT 
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WRITE RECEIVED PRIORITY LEVEL INTO AREA FOR PRIORITY LEVEL OF TCB(b) 
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WRITE RECEIVED TASK INFORMATION INTO AREA FOR 
TASK INFORMATION OF TCB(b) 
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WRITE NULL VALUE INTO AREA FOR TCB LINK ADDRESS OF TCB(b) | 



GENERATE DCB(b) \^ 
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WRITE 0 INTO AREA FOR RELATIVE DL VALUE OF DCB(b) 
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WRITE RECEIVED WORST-CASE EXECUTION PERIOD INTO AREA FOR 
WORST-CASE EXECUTION PERIOD OF DCB(b) 
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WRITE ADDRESS INDICATING POSITION OF DCB(1 ) INTO AREA FOR 
DCB LINK ADDRESS OF DCB(b) 
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WRITE ADDRESS INDICATING POSI 
TCB LINK ADDRESS OF DCB(b) 
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WRITE VALUE (T - RECEIVED DL TIME) OVER RELATIVE DL VALUE OF DCB(1 ) 
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WRITE RECEIVED DL TIME OVER DL REFERENCE TIME OF START POINTER 
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WRITE ADDRESS INDICATING POSITION OF DCB(b) OVER DCB LINK 
ADDRESS OF START POINTER 
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OUTPUT RECEIVED DL TIME TO TIMER CONTROLLING UNIT 



( RETURN ) 
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GENERATE TCB(c) | 
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WRITE RECEIVED PRIORITY LEVEL INTO AREA FOR PRIORITY LEVEL OF TCB(c) 
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WRITE RECEIVED TASK INFORMATION INTO AREA FOR TASK 
INFORMATION OF TCB(c) 



^S604 

* 1 
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GENERATE DCB(c) j 



S606 



WRITE VALUE (RECEIVED DL TIME - T) INTO AREA FOR RELATIVE DL 
VALUE OF DCB(c) 
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WRITE RECEIVED WORST-CASE EXECUTION PERIOD INTO AREA FOR 
WORST-CASE EXECUTION PERIOD OF DCB(c) 
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WRITE NULL VALUE INTO AREA FOR DCB LINK ADDRESS OF DCB(c) 
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WRITE ADDRESS INDICATING POSITION OF TCB(c) INTO AREA FOR 
TCB LINK ADDRESS OF DCB(c) 
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ADDRESS OF DCB(i) . 
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WRITE RECEIVED PRIORITY LEVEL INTO AREA FOR PRIORITY LEVEL OF TCB(d) 
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WRITE RECEIVED TASK INFORMATION INTO AREA FOR TASK 
INFORMATION OF TCB(d) 
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WRITE RECEIVED WORST-CASE EXECUTION PERIOD INTO AREA FOR 
WORST-CASE EXECUTION PERIOD OF DCB(d) 
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DCB LINK ADDRESS OF DCB(d) 
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INFORMATION OF TCB(e) 
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LINK ADDRESS OF TCBQ-1 ) 



S812 
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INTO AREA FOR WORST-CASE EXECUTION PERIOD OF DCB(i) 
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TIME-OUT SIGNAL 




END SIGNAL 
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READ TCB LINK ADDRESS INCLUDED IN TCB 41 
FROM TASK INFORMATION STORING UNIT 
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WRITE VALUE (DL REFERENCE TIME + RELATIVE DL VALUE INCLUDED 
IN DCB 50) OVER DL REFERENCE TIME OF START POINTER 
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LINK ADDRESS OF START POINTER 
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DELETE DCB 40 AND ALL TCBS LINKED TO DCB 40 FROM 
TASK INFORMATION STORING UNIT 
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AND OUTPUT TASK INFORMATION INCLUDED IN READ TCB 51 
TO EXECUTION CONTROLLING UNIT 
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WRITE ADDRESS INDICATING POSITION OF TCB 42 OVER 
TCB UNK ADDRESS INCLUDED IN DCB 40 IN TASK 
INFORMATION STORING UNIT 
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EXECUTION CONTROLLING UNIT 
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